package Leetcode.数组字符串;

import java.util.Scanner;

/**
 * @Author: kirito
 * @Date: 2024/3/23 11:56
 * @Description:
 * 【求数字1出现的次数】
 *
 * 问题描述:
 *
 * 输入一个整数n，求从1到n这n个整数(十进制)中1出现的次数。要求空间复杂度为O(n)。
 *
 * 输入描述:
 *
 * 1
 *
 * 输入的数据包含一行： 整数N，要求N>1
 *
 * 输出描述:
 *
 * 1
 *
 * 输出一个整数，表示从1到N这N个整数(十进制)中1出现的次数。
 *
 * 输入样例:
 *
 * 12
 *
 * 输出样例:
 *
 *  5
 */

public class find1Count {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int count = 0;
        for (int i = 1; i <= n; i++) {
            int temp = i;
            while (temp != 0) {
                if (temp % 10 == 1) {
                    count++;
                }
                temp = temp / 10;
            }
        }
        System.out.println(count);
     }
}
